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Abstract 



Comfortable navigation is made possiUe with a small amount of transmitted information by a terminal unit, a 
central station and a process for the transmission of route information completely defining a route of a 
vehicle in a traffic network, which route is suggested as a navigation aid, from a central traffic station to a 
terminal unit in the vehicle. The route information concerns path points located on the suggested route, 
wherein a path point is defined wherever it is recommended by the central traffic station that the vehicle turn 
off from a road. Additional information defining the next path point following in the driving direction of the 
suggested route is transmitted in addition to route information at a path point 
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@ Verfahren zur Ubertragung von eine als Navigationshilfe vorgeschlagene Route eines Fahrzeuges in einem 
Verkehrsnetz deflnierenden Routeninformationen von einer Verkehrszentrale an ein Endgerat in einem 
Fahrzeug, eine Zentrale und ein Endgerat 



Eine komfortable Navigation bei geringer zu Obertra- 
gender Informationsmenge wird ermoglicht durch ein 
Endgerat, eine Zentrale und ein Verfahren zur Obertra- 
gung (15) von eine als Navigationshilfe vorgeschlagene 
Route (1, 5, 6) eines Fahrzeuges (13) in einem Verkehrs- 
netz (1 bis 6) vollstandig definierenden Routeninformatio- 
nen von einer Verkehrszentrale (14) an ein Endgerat Im 
Fahrzeug (13), 

wobei die Routeninformationen auf der vorgeschlagenen 

R o u t e (1, 5, G) l iey e nd e Weg p unk t e (7, 12) beUuffb i i, 

wobei ein Wegpunkt (7, 12) jeweils dort definiert wird, wo 
dem Fahrzeug (13) von der Verkehrszentrale (14) das Ab- 
biegen (13-5; 5-6) von einer StraRe (1; 5) empfohlen (15) 
^ wird, 

^ wobei 2u einer Routeninformation zu einem Wegpunkt (7, 
12) jeweils eine den in Fahrtrichtung (1, 5, 6) der vorge- 

00 schlagenen Route nachsten Wegpunkt (12) definierende 
Zusatzinformation (23 km, "3. Linksabbiegemoglichkeit 
nach links abbiegen") ubertragen wird. 

o 





] 5 








_ 45" 







LU 

Q 



BUNDESDRUCKEREI 04.98 802 026/970/1 



24 



DE 197 50 778 ^ A 1 



1 

Beschreibung 



Die Erfindung betriffi ein Verfahren zur Ubenragung von 
eine als Navigationshilfe vorgeschlagene Route eines Fahr- 
zeuges in einem Verkehrsnetz definierenden Routeninfor- 
mationen von einer Verkehrszentrale an ein Endgerat in ei- 
nem Fahrzeug, eine Zentraie und ein Endgerat. 

Die Ubenragung von eine als Navigationshilfe vorge- 
schlagene Route eines Fahrzeuges in einem Verkehrsnetz 
definierenden Routeninfonnadonen von einer Verkehrszen- 
trale an ein Endgerat im Fahrzeug erfolgt ublicherweise per 
Mobilfiink, so daB mit dem Umfang der tibertragenen Rou- 
teninformationen steigende Telekommunikationskosten be- 
dingt sind. Jedoch ist es fur den Endbenutzungskomfort und 
fiir zuverlassige eindeutige Definition einer Route erforder- 
lich, insbesondere komplexe Kreuzungen moglichsl ergono- 
misch und vollstandig zu beschreiben. Wenn in einem End- 
gerat eines Fahrzeuges eine vollstandige digitale Karte des 
Verkehrsnetzes vorliegt, kann auch eine komplexe, in Fahrt- 
richtung vor demEndgeratbenutzer liegende Kreuzung voll- 
standig und damit mil hohem Endbenutzungskomfort und 
geiinger Fehlerwahrscheinlichkeit dargestellt werden. Hier- 
bei besteht jedoch das Problem, daB die digitale Karte im 
Endgerat aufgrund von Baustellen, GroBveranstaltungen, 
neuen Strafien, Fahrtrichtungsanderungen in StraBen etc. 
nach einiger Zeit von der digitalen Karte in der 21entrale ab- 
weicht. 

Aufgabe der vorliegenden Erfindung ist das Ermoglichen 
einer komfortablen Navigation bei moglichst geringer Infor- 
mationsubertragung. Die Aufgabe wird durch die Gegen- 
stande der unabhangigen Anspruche gelost. . 

Die Erfindung ermoglicht eine komfortable Navigation. 
Dabei ist der Umfang der zur Navigationshilfe von einer 
Verkehrszentrale an ein Endgerat zu iibertragenden Routen- 
informationen gering. Mit Routeninfonnationen zu einem 
Wegpunkt werden jeweils Informationen iiber die zwischen 
zwei Wegpunkten liegende Strecke iibertragen. Die als Na- 
vigationshilfe, beispielsweise auf Anfrage eines Endgerates 
bei einer Zentraie unter Angabe des Endgeraieortes und des 
gewunschten Zielortes, durch Routeninfonrialionen vorge- 
schlagene Route wird durch Wegpunkte auf der vorgeschla- 
genen Route iibertragen, wobei Wegpunkte jeweils dort de- 
finiert werden, wo das Abbiegen des Fahrzeuges von einer 
StraBe, auf. welcher es sich befindet, empfohlen wird. Damit 
ist keine fortlaufende Information des Fahrzeuges iiber seine 
einzuschlagende Fahrtrichtung an Abzweigungen etc. zwi- 
schen zwei Wegpunkten erforderlich. 

Die Zusatzinformation, welche dem jeweils in Fahrtrich- 
tung der verges chlagenen Route nachsten Wegpunkt defi- 
niert, kann in unterschiedlicher Weise angegeben werden, 
Insbesondere kann die Zusatzinformation die Streckenlange 
der zu fahrenden StraBe zwischen zwei Wegpunkten definie- 
~ren. Damit kann sich der iiber die Streckenlange informierte 



durch links/rechts/geradeaus/scharf nach links etc. oder 
durch eine Himmelsrichtung wie NordAVest/Ost/Stid/Siid- 
west usw. oder in beiden Formen iibertragen werden, woraus 
eine eindeutige Abbiegeinformaiion fiir den Benuizer des 
5 Endgerates erzeugbar ist. 

Insbesondere wenn im Endgerat keine digitale Karte des 
Verkehrsnetzes vorliegt, ist es zweckmaBig, wenn der Name 
der StraBe, in welche eingebogen werden soli, iibertragen 
wird, um eine Information des Endgeratbenutzers hieriiber 
10 zu ermoglichen. 

Die Ubertragung von der Verkehrszentrale an das Endge- 
rat erfolgt zweckmaBig drahtlos, insbesondere per Mobil- 
funk. 

Das Verfahren ist in einer Zentraie und in einem Endgerat 

15 als Programm implemenuerbar. 

Weitere Merkmale und Vorteile der Erfindung ergeben 
sich aus den weiteren Unteranspriichen und der nachfolgen- 
den Beschreibimg eines Ausfiihrungsbeispiels anhand der 
Zeichnung. Dabei zeigt: 

20 • Fig, 1 einen Ausschnitt eines Verkehrsnetzes und 

Fig* 2 eine abstrahierte Darstellung dieses Ausschnittes 
des Verkehrsnetzes. 

Das in Fig, 1 ausschnitt weise dargestellte Verkehrsnetz 
zeigt die Su-aBen: 1 = Kolner Su-aBe, 2 = Verdi-Strafie, 3 = 

25 Mozart- StraBe, 4 = Hinterer Waldweg, 5 = Beethoven- 
StraBe, 6 = BachstraBe. Femer ist hierzu ein KompaB 7a dar- 
gestellt, der angibt, daB in Fig. 1 oben die Hinmielsrichtung 
Norden im Verkehrsnetz (1 bis 6) ist. Vom Siiden auf der 
Kolner StraBe 1 kommend besteht die Abbiegemoglichkeit 

30 11 nach rechts in die Beethoven-StraBe 5. Beim Befahren 
der Beethoven-StraBe 5, ausgehend von der Abbiegemog- 
lichkeit 7 von der Kolner LandstraBe in Richtung Osten, 
also in Fig. 1 nach rechts, bestehen nach links die Abbiege- 
moglichkeiten 8 in die Verdi-StraBe 2, 11 in den Hinieren 

35 Waldweg 4, 12 in die BachsU-aBe 6 und nach rechts die Ab- 
biegemoglichkeiten 9 in die Verdi-StraBe 2, und 10 in die 
Mozart-StraBe 3. 

Ein Fahrzeug 13 mit einem hier nicht dargesteliten End- 
gerat bewegt sich auf der Kolner StraBe 1 in Richtung Nor- 

40 den, also in Fig. 1 von unten sich auf die Abbiegemoglich- 
keit 7 zu. Der Fahrer des Fahrzeuges 13 fordert von Ber Ver- 
kehrszentrale 14 eine Navigationshilfe zu einer Route an, 
die er durch seine jetzige Position und durch das gewiinschte 
Ziel angibt. Die Verkehrszentrale 14 berechnet mit einem 

45 Routenberechnungsprogramm anhand einer digitalen Karte 
des Verkehrsnetzes 1 bis 6, des angegebenen Anfangs- und 
Zielortes und anhand von weiteren Informationen (wie die 
Verteilung von mittleren Geschwindigkeiten, Fahrzeugdich- 
ten, Staus, welche aufgrund von stationaren oder mobilen 

50 Detektoren im Verkehrsnetz bestimmt werden, aufgrund 
von UnfaUmeldungen, historischen Datenbanken in der 
Zentraie 14 etc.) einen Vorschlag fur eine optimale Route 

d es Fahrzeug e s 1 3 zu s e in ena: ^ e w u ns c ht e n^elort. Hi e rzu 




Benutzer eines Endgerates auf den Zeitpunkt des nachsten 
Abbiegens einstellen. Auch kormen die Zusatzinformado- 
nen zum nachsten Wegpunkt nach einem .Wegpunkt Anga- 
ben zu zwischen den beiden Wegpunkten liegenden Abbie- 
gemoglichkeit urafassen; dabei konnen die Angaben zu Ab- 
biegemoglichkeiten insbesondere die Zahl der Abbiege- 
mogUchkeiten nach links und/oder der Abbiegemoglichkei- 
ten nach rechts umfassen; bei Darstellung. dsrartiger Abbie- 
gemoglichkeiten (in akustischer und/oder optischer Form) 
im Endgerat ist eine fiir den Benutzer einfach auswertbare 
Information erstellbar. 

ZweckmaBig wird an einem Wegpunkt die Richtung, in- 
welche das Fahrzeug auf der vorgeschlagenen Route abzu- 
biegen hat, mitiibertragen, worauf sie vom Endgerat fiir ei- 
nen Benuizer dargestellt werden kann; die Richtung kann 



werden an das Endgerat im Fahrzeug 13 per Mobilfunk 15 
55 Routeninformationen von der Verkehrszentrale 14 an das 
Endgerat im Fahrzeug 13 iibertragen. Die Routeninforma- 
tionen definieren die in der Verkehrszentrale 14 erarbeitete 
. Route anhand von auf ihr liegenden Wegpunkten. wobei ein 
derartiger Wegpunkt jeweils dort definiert wird, wo dem 
60. Fahrzeug von der Verkehrszentrale 14 das Abbiegen bei Ab- 
' -biegemoglichkeiten 7,12 von einer StraBe 1, 5 in eine andere 
SuaBe 5, 6 empfohlen wird. Sonut wird ein erster Wegpunkt 
. 7 an der Abbiegemoglichkeit definiert, an welcher das Fahr- 
. zeug 13 auf der vorgeschlagenen Route von der Kolner 
65. StraBe 1 in die Beethoven-StraBe 5 abbiegen soil. Ein Z wel- 
ter Wegpunkt 12 wird an def Abbiegemoglichkeit definiert, 
an welcher das Fahrzeug 13 zur" Verf olgung der vorgeschla- 
genen Route von der Beethoven-StraBe 5 iii- die BachstraBe 
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6 abbiegen soil. Zur vollstandigen Information des Fahrers 
des Fahrzeugs 13 mil dem Endgerat isi es erforderlich, den 
Fahrer zu infomiieren, wie er sich an den Abbiegemoglich- 
keiten 8, 9, 10, 11 verhalten soil. 

Dazu wird dem Fahrer zu einem Wegpunki 7 jeweils eine 5 
den in Fahrtrichtung der vorgeschlagenen Route 1, 5, 6 
nachsien Wegpunkt 12 definierende ZusatzinformatioQ 
ubertragen. Diese Zusaizinfonnation kann beispielsweise 
die Information enthalten, dal3 der Abstand vom Wegpunkt 

7 zum nachsten Wegpunkt (12) 23 km betragt. Somit hat der 10 
Fahrer nach dem Wegpunkt 7 (auf der BeethovenstraBe 5) 
23 km der gleichen StraBe 5 zu folgen, ohne abzubiegen. 
Femer ist es moglich, zum Wegpunkt 7 neben der Infonna- 
tion wie abzubiegen ist, die Information zu iiberiragen, daB 
der nachste Wegpunkt 12 die dritte Moglichkeit, nach links 15 
abzubiegen (also nach den Linksabbiegemoglichkeiten 8, 
11) Oder die zweite Moglichkeit, nach links abzubiegen nach 
zwei Moglichkeiten 9,10 nach rechts abzubiegen, ist. Die 
Zusatzinformation kann also auch durch zwischen zwei 
Wegpunkten iiegende Abbiegemoglichkeiten, insbesondere 20 
durch die Zahl der Abbiegemoglichkeiten nach links und/ 
Oder nach rechts gegeben werden. 

Fig. 2 zeigt abstrahiert eine Darstellung des Ausschnittes 
der vorgeschlagenen Route. Eine derartige abstrakte Dar- ..- 
. stellung kann beispielsweise in der Verkehrszentrale 14 und/ 25 , 
Oder zur optischen Information eines Fahrers eines Fahrzeu- 
ges mit einem Endgerat verwendei werden. Jedoch.ist auch 
eine zusatzliche oder altemativ akustische Information des 
Fahrers des Fahrzeuges 13 moglich. 

In Fig. 2 sind schematisch die Wegpunkte 7, 12, an wel- 30 
chen das Fahrzeug gemaB der vorgeschlagenen Route von 
einer StraBe 1; 5 abzubiegen hat sowie Abbiegemoglichkei- 
ten 8,11, an denen nicht nach links abzubiegen isU zwischen 
zwei Wegpunkten 7, 12 dargestellt. 

Die Darstellung des Wegpunktes 7 informiert durch ein 35 
Symbol, hier durch einen Kreis, dafi hier von einer StraBe 1 
abzubiegen ist. Dabei sind die StraBen am Wegpunkt 7 so 
dargestellt, wie die Himmelsrichtung ihres dortigen Verlau- 
fes angibt. Femer ist es insbesondere moglich, in einem 
Fabrzejug grundsatzlich von unten nach oben verlaufend die 40 
. aktuelie Fahrtrichtung darzustellen. 

Am Wegpunkt 7 kommt von unten auf der Kolner StraBe 
1 das Fahrzeug, das nicht auf der Kolner StraBe 1 weiterfah- 
ren soil, sondem (in 7) nach rechts oder Osten in die Beetho- 
ven-StraBe 5 in Richtung des Pfeiles 20 in 7 abbiegen soil. 45 
Entsprechend isi fiir die AbbiegemogUchkeit 12 voigege- 
ben, daB das Fahrzeug von der BeethovenstraBe- 5 in Rich- 
tung des Pfeiles 21 in die BachstraBe 6 abbiegen soli. Die 
(nicht eingekreisien) Abbiegemoglichkeiten 8 bis 11. zeigen 
an, daB hier nicht von der jeweiligen StraBe 5 abgebogen 50 
werden soil. 

Ubertragene Informationen konnen beispielsweise fol- 
gende Form aufweiscn: Die Information, welche dem Fahr- 
zeug 13 an der in Fig. 1 naherungsweise dargestellten Posi- 
tion im Verkehrsnetz gegeben wird. kanii beispielsweise 55 
"rechts abbiegen", "nach 3 km rechts abbiegen" (wenn bei- 
spielsweise die Posidon des Fahrzeuges yon diesem .iiber 
GPS etc. bestimmt und per Mobilfunk etc. der Verkehrszen- 
trale 14 gemeldet wird, so daB diese 14 die Entfemung 3* km 
durch SubU-aktion von- der -Position yoin-Wegpurikt 7 be- 60. 
stimrnen kann), "nachste TVbbiegung nach rechts in di , 
hoven-StraBe", "nachstmogUche rechts in die*. Beethoven^ . ' i- 
StraBe nach Osten". Dabei- wird zu einer- Informaiion-zum 
.Wegepunkt 7 iiberdies e;ine Information .'iiber^ die Surecke 
zum nachsten. Wegpunkt 12 nach dem Wegpu 65- 
..gen.. Die Uberir'agung 15 von Informationen von der Ver- 
. kehrszentrai.e 15 an ein Endgerat im Fahrzeug 13 kann bei- 
spielsweise .derart erfolgen, daB in der Verkehrszentrale 14 



und im Fahrzeug 13 vorgegebene Codes fiir bestimmte In- 
formationen verwendet werden. Beispielsweise kann einem 
Rechtsabbiegen eine 1, einem Linksabbiegen eine 2 zuge- 
ordnet sein; Westen kann eine 3, Osten eine 4 usw. sein; die 
Zahl der zwischen zwei Wegpunkten liegenden Links- und/ 
Oder Rechtsabbiegemogiichkeiten kann als Zahl nach einem 
bestimmten Code hierfiir iibertragen werden. 

Die Darstellung fur den Fahrer des Fahrzeuges 13 kann 
vom Endgerat im Fahrzeug 13 beispielsweise graphisch wie 
in Fig. 2 gezeigt erfolgen. Alternativ oder zusatzlich kann 
eine akustische Informadon erfolgen. 

Patentanspriiche 

1. Verfahren zur Ubertragung (15) von eine als Navi- 
gationshilfe vorgeschlagene Route (1, 5, 6) eines Fahr- 
zeuges (13) in einem Verkehrsnetz (1 bis 6) volistandig 
definierenden Routeninformadonen von einer Ver- 
kehrszenurale (14) an ein Endgerat im Fahrzeug (13). 
wobei die Routeninformationen auf der vorgeschlage- 
nen Route (1, 5, 6) Iiegende Wegpunkte (7,12) betref- 

• fen, 

:.. wobei ein.Wegpunkt (7,12) jeweils don definiert wird, 
wo dem Fahrzeug (13) von der Verkehrszentrale (14) 
das Abbiegen (13-5; 5-6) von einer Su-aBe (1; 5) emp- 
fohlen (15) wird, 

wobei zu einer Routeninformation zu einem Wegpunki 
(7,12) jeweils eine den in Fahrtrichtung (1, 5, 6) der 
vorgeschlagenen Route nachsten Wegpunkt (12) defi- 
nierende Zusatzinformation (23 km; "3. Linksabbiege- 
moglichkeit nach links abbiegen") ubertragen wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Zusatzinformation (23 km, "zwischen die- 
ser und.der nachsten Abbiegemoglichkeit zwei Abbie- 
gemoglichkeiten nach links passieren")-die Strecken- 
lange (23 km) zwischen dem - ersteren Wegpunkt (7) 
und dem: dazu nachsten Wegpunkt (12) definiert. 

. , 3. Verfahren nach einem der vorhergehenden Ansprii- 
. che, dadurch gekennzeichnet, daB die Ziisatzinforma- 
. tion ("zwischen dem folgenden Abbiegen und der 
nachsten iibermittelten Abbiegemoglichkeit befinden 
sich zwei Abbiegemoglichkeiten nach links") den 
nachsten 'Wegpunkt (12) nach dem ersteren Wegpunkt 
(7) durch Angabe der zwischen diesen beiden Weg- 
punkten liegenden Abbiegemoglichkeiten (8, 11 links; 
9. 10 rechts; 8, 9, 10. 11) beschreibt. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB die Anzahl (zwei) der Abbiegemoglichkeiten 
(8, 11) nach links angegeben wird. 

5. Verfahren nach Anspruch 3 oder 4, dadurch gekenn- 
zeichnet, • daB die Zahl der Abbiegemoglichkeiten (9, 
10) nach rechts angegeben wird 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB die fiir die Route er- 
forderliche Abbiege-Richiung ("rechts", "Ost") an ei- 
nem:Wegpunkt (7) mitiibenragen wird. 

7. : Verfahren nach einem der vorhergehenden Ansprii- 
che, \dadurch gekennzeichnet, daB jeweils der Name 
("Beethoven-Su-aBe") der StraBe (5), in die^eingebogen 
wird,* ubertragen Wird. - .. . - • 

- 8, -• Verfahren li ach -einem der vorhergehenden ' Ansprti- 
chcv dadurch g^kthnzeichnet; daB ein Wegpunkt. (7, 12) 
■ don. definiert 'wird{ wb in der digiialen Kane des Ver- 
kehrsnetzes (1 bis 6) eine StraBe (Kolner Su-aBe; Beet- 
.•hovein-StraBe) tfdt einem bestimmten Namen verlassen 
wird. - ■ • • • 

9. .Verfahren nach- einerh der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB die Ubertragung (15) 
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von der Verkehrszentrale (14) an das Endgerat im Fahr- 
zeug (13) drahdos, insbesondere per Mobilfunk, er- 
folgt. 

10. Zenirale mit einem Speicher fur ein Programm zur 
Durchfiihrung des Verfahrens nach Merkmalen minde- 
stens eines der vorhergehenden Anspruche oder nach 
einem der vorhergehenden Anspruche. mit einem Pro- 
zessor zum Abarbeilen des Programms, mit einem 
Speicher fur eine digitale Karte des Verkehrsnetzes (1 
bis 6), mit einem Routenberechnungsprogramm und 
mit einer Kommunikauonseinrichtung zum Uberlragen 
(15) von Routeninformationen an ein Endgerat. 

11. Endgerat mit einem Speicher fur ein Programm 
durch Durchfiihrung des Verfahrens nach Merkmalen 
mindestens eines der Anspruche 1 bis 9 oder nach ei- 
nem der Anspruche 1 bis 9, mit einem Prozessor zum 
Abarbeiten des Programms, mit einer Kommunikati- 
onseinrichtung zum Empfangen von Routeninforma- 
tionen von der Zentrale und mit einer Benutzerschniti- 
stelle. 

12. Endgerat nach Anspruch 1 1 , dadurch gekennzeich- 
net, daB eine opdsche und/oder akustische Benuizer- 

schnittstelle vorgesehen ist. 
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